package com.peng.leetcode.other;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

/**
 * GroupAnagrams
 *
 * @author: lupeng6
 * @create: 2020/11/27 10:48
 */
public class GroupAnagrams {

    public static void main(String[] args) {
        List<List<String>> lists = new Solution().groupAnagrams(new String[]{"nozzle", "punjabi", "waterlogged", "imprison", "crux", "numismatists", "sultans", "rambles", "deprecating", "aware", "outfield", "marlborough", "guardrooms", "roast", "wattage", "shortcuts", "confidential", "reprint", "foxtrot", "dispossession", "floodgate", "unfriendliest", "semimonthlies", "dwellers", "walkways", "wastrels", "dippers", "engrossing", "undertakings", "unforeseen", "oscilloscopes", "pioneers", "geller", "neglects", "cultivates", "mantegna", "elicit", "couriered", "shielded", "shrew", "heartening", "lucks", "teammates", "jewishness", "documentaries", "subliming", "sultan", "redo", "recopy", "flippancy", "rothko", "conductor", "e", "carolingian", "outmanoeuvres", "gewgaw", "saki", "sarah",
                "snooping", "hakka", "highness", "mewling", "spender", "blockhead", "detonated", "cognac", "congaing", "prissy", "loathes", "bluebell", "involuntary", "aping", "sadly", "jiving", "buffalo", "chided", "instalment", "boon", "ashikaga", "enigmas", "recommenced", "snell", "parsley", "buns", "abracadabra", "forewomen", "persecuted", "carsick", "janitorial", "neonate", "expeditiously", "porterhouse", "bussed", "charm", "tinseled", "pencils", "inherits", "crew", "estimate", "blacktop", "mythologists", "essequibo", "dusky", "fends", "pithily", "positively",
                "participants", "brew", "tows", "pentathlon", "misdiagnoses", "paraphrase", "telephoning", "engining", "anglo", "duisburg", "shorthorns", "physical", "enquiries", "grudging", "floodlit", "safflower", "asphalts", "representing", "airbrush", "bedevilling", "fulminations", "peacefuller", "hurl", "unequalled", "wiser", "vinson", "paglia", "doggones", "optimist", "rulering", "katmandu", "flutists", "sterling", "oregonians", "boosts", "slaver", "straightedges", "stendhal", "defaulters", "stylize", "chucking", "adulterate", "partaking", "omelettes", "monochrome", "bitched", "foxhound",
                "tapir", "vocalizing", "manifolding", "northerner", "ineptly", "dunce", "matchbook", "locutions", "docudrama", "sinkers", "paralegal", "sip", "maliced", "lechers", "zippy", "tillman", "penknives", "olympias", "designates", "mossiest", "leanne", "lavishing", "understate", "underwriting", "showered", "belittle", "propounded", "gristly", "toxicity", "trike", "baudelaire", "sheers", "annmarie", "poultices", "therapeutics", "inputs", "bailed", "minutest", "pynchon", "jinx", "jackets", "subsections", "harmonizes", "caesareans", "freshened", "haring", "disruption", "buckle", "per", "pined", "solemnity", "recombined", "chamber", "tangling", "pitiful", "authoritarians", "oort", "ingratiate", "refreshed", "bavarian", "generically", "rescheduled", "typewritten", "level", "magnetism", "socialists", "oligocene", "resentful",
                "lambast", "counteroffer", "firefight", "phil", "attenuates", "teary", "demarcated", "moralities", "electrified", "pettiness", "unpacking", "hungary", "heavies", "tenancies", "tirade", "solaria", "scarcity", "prettiest", "carrillo", "yodel", "cantilever", "ridiculously", "tagalog", "schismatics", "ossification", "hezbollah", "downscaling", "calking", "tapped", "girl", "alba", "lavishness", "stepparents", "integrator", "overact", "father", "fobbing", "pb", "require", "toes", "sweats", "prisoners", "mbabane", "hatch", "motleyer", "worlds", "decentralize", "ingrained", "shekels", "directorship", "negotiating", "hiawatha", "busying", "reciprocate", "spinsterhood", "supervened", "scrimmage", "decolonized", "buildups", "sedative", "swats", "despotic", "driblets", "redoubting", "stoic", "xeroxes", "satellited", "exteriors",
                "deregulates", "lawful", "flunk", "broached", "energetics", "moodily", "popinjays", "shoshone", "misleads", "abduct", "nonevent", "flees", "harry", "cleverness", "manipulative", "shoplifts", "tom", "junk", "poniard", "transmute", "stricter", "trochees", "snack", "relations", "edger", "culminate", "implication", "carjacked", "kissers", "federate", "offsetting", "sutures", "wakened", "axis", "boxcars", "grinds", "scenting", "cordoba", "lumberyards", "incendiary", "antiphonal", "decipherable", "gilliam", "redecorates", "plum", "nitpickers", "linefeed", "awakes", "embittering", "spewing", "annul", "filial", "scarlet", "connors", "sanctum", "scotsman", "isobar", "activity", "overthrowing", "unseasoned", "tarantulae", "outtake", "diego", "mars", "stunted", "hunted", "sublimation", "barbadian", "barbarisms", "epidemic", "assesses",
                "imposture", "freaks", "detroit", "bloodiest", "avails", "prenatal", "connecticut", "guardsmen", "betwixt", "windsock", "neutralized", "psychoanalysis", "rubberized", "overproduces", "narcissism", "tallow", "cringes", "resinous", "paintbrushes", "duality", "paints", "deactivated", "expertly", "speedsters", "coward", "bass", "psychiatrist", "curies", "betrays", "bubble", "mellow", "showy", "retarding", "radishes", "coy", "unreservedly", "larks", "apportioned", "flaccid", "relabelling", "alphabeted", "anointment", "helms", "gillian", "trophying", "breakage", "underbrush", "directest", "wingtips", "pretence", "preshrink", "remarries", "addle", "brouhaha", "mobbing", "g", "dings", "gains", "stockade", "ouch", "particulates", "listens", "habituation", "kill", "crouped", "hyperbolae", "hutching", "stoney", "rightness", "davids", "questioned", "ethiopians", "courtliness",
                "delays", "navahos", "devils", "keeling", "accelerators", "investigator", "spindling", "illegality", "extremer", "revlon", "purity", "bradly", "jut", "machs", "liquidated", "informant", "smartly", "disfigure", "parliaments", "croup", "teletypes", "impression", "trainee", "implications", "embed", "podiatrists", "jewelled", "brokenhearted", "spaceman", "unsteadier", "kitchen", "twirling", "conurbations", "pygmies", "lourdes", "watertight", "reassessing", "dempsey", "matriarch", "alas", "abscissae", "decanter", "commentated", "sandy", "idler", "soybean", "cutoff", "dictate", "credibility", "indeterminable", "release", "blank", "curitiba", "pericardia", "probably", "indisposition", "hesitantly", "duff", "ratty", "derivative", "decals", "explication", "cockier", "monoxides", "hyperventilate", "genially", "polluter", "divan", "may", "convalesces", "morpheme", "pupa", "prospered", "tagging", "nerdier", "detached", "spearing", "hilbert", "russeted", "amanuensis", "periwinkles", "jujube", "guarantors", "premises", "descanting", "baned", "deviance", "sidearms", "lamentable", "barristers", "climes", "succulence", "mauve", "oceanographers", "migraine", "bisexual", "peruvians", "fatheads", "parsimony", "pilaf", "portly", "conniving", "insidiously", "inventing", "constabulary", "cling", "stunting", "accessioned", "deadliness", "overthrow", "expectorant", "agamemnon", "blindfold", "striker", "shrugging", "jibes", "appropriateness", "annihilates", "hairs", "proselytes", "goads", "rankling", "predominated", "hart", "enemies", "culpability", "drank", "martinets", "prospering", "dominick", "complemented", "invention", "foolscap", "tolerances", "lorelei", "profits", "awarer", "ungodlier", "victoriously", "mistrusts", "princes", "drudge", "moderator", "transversed", "disco", "japed", "loomed", "incense", "ponds", "gumbel", "disarranges", "coaxes", "technology", "hyde", "debentures", "confidantes", "hankered", "savant", "styes", "croupy", "unapproachable", "cisterns", "unto", "duds", "conglomerating", "clio", "negroid", "looked", "methodism", "hilario", "balloon", "thesauruses", "integuments", "thermometer", "slacks", "wigwagging", "gaping", "incensed", "misquotes", "chocking", "patrols", "upcoming", "insists", "livings", "thoth", "uselessness", "vibrated", "potluck", "starboard", "uniquer", "boone", "scintillates", "darker", "massey", "arbitrariness", "miniaturized", "rousseau", "chiffon", "consortia", "coral", "finesses", "half", "biked", "unlikeliest", "hilarious", "acrid", "twinkles", "galileo", "outsmarted", "ostentation", "cradle", "frats", "misidentifies", "uncleaner", "bacardi", "smoothest", "antwan", "warren", "jingling", "stocks", "daumier", "paranoid", "pantaloons", "dishing", "receive", "underpays", "kane", "variation", "beset", "disobliged", "dreadlocks", "psychics", "twofers", "lieutenants", "pebbling", "interposes", "shingles", "profanes", "machining", "dysfunctions", "wolfram", "brut", "nebraskan", "truculently", "copeland", "devonian", "fuller", "silvia", "philosophers", "cali", "adores", "disquiet", "savvies", "minatory", "blooms", "radiotelephones", "paradoxically", "competitions", "gandhi", "weddell", "occludes", "retracing", "kari", "dead", "lagoons", "menfolk", "abundant", "enacts", "conferences", "procreation", "steadier", "cols", "rabble", "unquestioned", "stupefying", "whodunit", "dizzier", "paula", "riposte", "elixirs", "discontented", "zimbabweans", "assemblage", "unsalted", "genders", "caldwell", "pulleys", "pureness", "kingston", "vests", "hearken", "abuses", "scull", "hussar", "solace", "gondwanaland", "surfacing", "vivienne", "subculture", "reciprocal", "expediencies", "projectiles", "segregationist", "prickle", "pooped", "telecommutes", "axes", "scenery", "peppery", "parenthesizing", "checked", "trademarked", "unreasonable", "curtly", "dynamically", "vulcanize", "airtight", "blotch", "edmund", "stoicism", "scrambles", "whirled", "chasing", "millstones", "helplessly", "permalloy", "remanding", "duplicate", "broadsided", "readjustment", "buggers", "quaked", "grapples", "democrats", "landfalls", "apprehensively", "turmoiling", "railing", "lothario", "modishly", "faggoted", "deflecting", "interment", "dodo", "recreants", "baywatch", "frescoes", "temblor", "brigade", "handgun", "bradstreet", "caspar", "godsend", "cochleae", "queered", "unevenness", "hairnet", "millimeters", "flawless", "plumbing", "disciplinarian", "orbiting", "foothill", "serviettes", "peseta", "windmills", "myrdal", "provides", "slowdowns", "clouting", "gainsays", "dishpans", "mediates", "weaker", "shoestrings", "gerunds", "potsdam", "chips", "disqualifications", "focus", "quarry", "dwarfs", "laurels", "coverall", "reconsidered", "exploded", "distending", "bronzes", "apollonian", "sweeper", "couperin", "gourmets", "irreconcilable", "goldbricking", "emotes", "demilitarizes", "lambkin", "grouper", "anyways", "hugs", "quizzed", "misstatement", "spectrums", "frigates", "plenipotentiaries", "parasites", "tacitly", "savvying", "treks", "dissociating", "departing", "resins", "psychiatric", "tablespoonfuls", "aught", "makeup", "copping", "interwove", "selling", "fantasize", "flamingos", "smolders", "stript", "laverne", "extremely", "chattering", "imminent", "vaulting", "slackly", "pasteurizes", "goody", "pearls", "conceptualization", "fins", "brogues", "muskogee", "naziism", "stromboli", "sunflower", "tosca", "luridness", "booing", "zaniness", "creel", "bootblacks", "attendants", "swordplay", "impinging", "premiere", "sedimentation", "traffickers", "carrel", "observatories", "telltales", "cuckolded", "ampler", "alternately", "shovel", "tasmania", "whooping", "methodologies", "pickling", "overseer", "sunnier", "sanchez", "supervening", "viscus", "cramped", "santayana", "utopias", "intimated", "pianists", "computerizing", "interpolating", "reggie", "horseshoe", "preeminent", "qantas", "standish", "flagpoles", "thievery", "admiring", "palefaces", "overflows", "gaea", "monique", "sheepskin", "bestiaries", "beethoven", "fleming", "convalescing", "moldier", "snobby", "jewry", "hoodwinking", "hope", "henri", "listlessly", "doggoning", "anointed", "notable", "talented", "uric", "towards", "flue", "arbitrated", "ingredients", "academy", "clutches", "novelle", "parallelling", "confabbed", "synthesized", "frontally", "underexpose", "ulcerates", "injuring", "stimulant", "catalytic", "ogle", "throatily", "ions", "chores", "spyglasses", "metabolic", "statesmanlike", "tingles", "ossifies", "forge", "coiffing", "transepts", "autopsy", "colorfast", "winery", "procyon", "sequesters", "amended", "putted", "huff", "fliers", "harpooning", "protecting", "shipboard", "dwindled", "collations", "stonewalls", "criticism", "thigh", "quarried", "knelling", "knitted", "redeemable", "berm", "seventy", "misguides", "schlemiel", "pawn", "ineligibility", "lathe", "bosses", "temperance", "haywire", "everglade", "confections", "gruelings", "mindful", "paracelsus", "quarreled", "furtively", "airdropped", "clodhopper", "transmuting", "whilst", "moldavia", "exploiting", "chicories", "unrolling", "shorthand", "antigens", "satirically", "earner", "primmer", "jolly", "perch", "nonplussing", "circulars", "hanks", "fingerprinted", "syllogism", "adulate", "nominally", "telecasted", "quelled", "accustoming", "backslide", "culminates", "spiraled", "compactor", "gatorade", "cornballs", "investor", "cupboards", "deign", "induced", "ewe", "snoopers", "supposed", "glitters", "overlie", "ambassadorial", "chancel", "accumulations", "strictest", "thalami", "shops", "moos", "applicators", "corncob", "dona", "apostrophes", "kibitzes", "rinses", "kemerovo", "confide", "clemenceau", "centenarians", "memorialized", "windburn", "nominate", "obscene", "equivocations", "arts", "karloff", "projected", "scorned", "limping", "lava", "sanitaria", "clementine", "brandies", "unionize", "compacted", "griming", "trilogies", "babysit", "congas", "glittery", "pimientos", "phototypesetter", "multivitamin", "carbohydrates", "lode", "photographs", "iniquity", "micrometer", "freemasonry", "burros", "marchers", "percentiles", "werewolf", "weightlifting", "valedictories", "gacrux", "senselessly", "stoppage", "monolithic", "handy", "overspent", "nymphomaniac", "seasick", "misogynistic", "coltrane", "coeval", "inversion", "darkliest", "landfills", "barbers", "suppurate", "cavern", "submerge", "illumination", "hesitates", "lashes", "covenants", "thomism", "aneurism", "disappointed", "gnarls", "sprint", "abash", "frightens", "undoings", "pa", "helicopters", "reexamines", "vassal", "blessing", "devaluation", "purports", "urinals", "adjudged", "garaging", "pacific", "infomercials", "whitewashed", "fawned", "baptisms", "concede", "cornflakes", "fostered", "clewed", "tiller", "dalmatians", "signification", "boneless", "chunkiness", "omar", "paramedicals", "professor", "unionizing", "scripted", "anchors", "tabloid", "alton", "redrafted", "reflexive", "luddite", "lamb", "bidirectional", "seaports", "christendom", "gets", "chaperoning", "tchaikovsky", "wasters", "dioxin", "nuke", "apologized", "queasily", "fujiwara", "prearranges", "abdul", "upraising", "sparklers", "signposting", "comparison", "sb", "cherokees", "ungentlemanly", "typing", "waisted", "sputter", "biographers", "waltz", "stanches", "upbringings", "smithereens", "tutor", "young", "eloy", "sourdoughs", "clingier", "hoisting", "blazon", "homosexuality", "lorries", "kippering", "abacus", "specks", "congressional", "auditing", "lash", "eternal", "carve", "facade", "defrauds", "neighbored", "musses", "dismount", "lope", "lawbreaker", "deed", "japes", "repeal", "factorization", "impetuosity", "sitters", "disorganizing", "fussing", "vale", "epitomized", "executrixes", "deprivations", "woodcarvings", "miscalls", "skateboard", "pedicured", "cloakroom", "vassaled", "innumerable", "knelt", "cellulose", "beams", "uniform", "metatarsals", "meteorologist", "column", "burnishes", "dentists", "quids", "toasts", "tableland", "archivist", "gladiolas", "replica", "lording", "viewed", "polisher", "trooping", "indistinctly", "resisters", "flycatchers", "toughed", "regor", "insolvent", "ninnies", "truckled", "birthplaces", "telescopic", "abelson", "puritanism", "leanings", "disturbingly", "transmission", "mortify", "upshot", "newlywed", "adam", "ballplayer", "lockwood", "quirking", "blocs", "theatre", "palliatives", "smudges", "marvelled", "ramble", "offside", "indissoluble", "droplets", "fencing", "hubbard", "estimation", "incorrect", "malarial", "confucian", "games", "sacraments", "trivets", "gammas", "nastiest", "merrymakers", "sealskin", "overkilled", "bosser", "strafe", "exclusives", "bouldered", "antiwar", "guitarists", "jerry", "earthly", "oscilloscope", "edmonton", "merger", "laminated", "surmountable", "casually", "backspaced", "charcoals", "overheating", "caramel", "oldened", "asterisked", "tun", "peafowl", "purplest", "skippering", "prep", "congregating", "glaringly", "crummiest", "noreen", "bromide", "nomenclatures", "kristin", "purportedly", "vamoosing", "busybody", "crucify", "capote", "milliners", "veils", "windsurf", "reconnecting", "layering", "ossified", "noble", "tiptoeing", "smiles", "swain", "perihelion", "bagels", "obfuscation", "spreadsheets", "buddy", "flints", "planting", "hogwarts", "abusers", "welfare", "mouses", "lament", "auras", "unrelieved", "cougars", "cattails", "chubby", "handstands", "woolly", "concealment", "mediterraneans", "judas", "electrocardiographs", "skulks", "puttered", "crimean", "liven", "odds", "warehousing", "lifeguard", "deepness", "clowns", "blossomed", "constriction", "honest", "noisemakers", "whist", "overcame", "sulphured", "vertebras", "commiseration", "jolted", "adjourns", "bungles", "sonnies", "housekeeper", "buddha", "bolsters", "warlords", "banjarmasin", "militated", "anywheres", "lula", "weirdos", "raymond", "sections", "taoisms", "pay", "latest", "bights", "carousel", "sups", "lavatory", "conciser", "lon", "beefburger", "clinically", "snakes", "backslash", "developmental", "squibb", "smote", "mastectomy", "genius", "sallying", "niagara", "guild", "altai", "ascetics", "marts", "misbehaved", "desired", "pagodas", "platypus", "freemen", "lovemaking", "transfers", "brewing", "absorbents", "unions", "lite", "wilder", "popovers", "yamaha", "faultier", "supplements", "forsythia", "rummy", "propagation", "motorbikes", "velez", "unequivocally", "lend", "silliness", "idiosyncratic", "disseminated", "carter", "washed", "dizzying", "bedsore", "pawned", "lr", "nubile", "galloped", "subservience", "marlin", "chance", "schooners", "faction", "clutters", "transmits", "weathercocks", "illustrations", "quell", "senegalese", "touchiest", "psychs", "joshes", "shallots", "garrottes", "coifs", "glaswegian", "hydrated", "smirch", "strutting", "arnold", "coughing", "tangier", "olympics", "overexposing", "benefactor", "reputably", "snootier", "smuggles", "bogus", "priories", "chandra", "diplomatics", "muskrat", "forbad", "monasticism", "outshone", "farewell", "thomas", "epaulets", "nectarines", "affording", "buckles", "concordance", "lebesgue", "pawed", "lackey", "sweden", "confirmatory", "humble", "wizards", "controlling", "scoffing", "worthy", "homely", "lexical", "batteries", "chorusing", "inboard", "cotton", "lustrous", "devalued", "herbart", "travestied", "veneered", "maxillas", "omelet", "ptarmigans", "alnilam", "submerging", "bucks", "niceties", "yong", "gender", "toileting", "biding", "caffeine", "lubricant", "dashikis", "balm", "filings", "series", "paraguayan", "fatefully", "craggier", "oversexed", "milkweed", "passels", "concretely", "rapiers", "channeled", "multifaceted", "tenth", "conflagration", "pivoted", "horribles", "tugs", "fireman", "hull", "semifinalist", "odorous", "carats", "uncomfortably", "clappers", "chaffinches", "demagnetize", "limits", "ups", "wimp", "reserved", "busyness", "illuminate", "autocratic", "zips", "sculley", "vainest", "conciliators", "vacillations", "daughter", "beau", "stashes", "mini", "shallow", "divided", "invert", "caesurae", "vibrantly", "germination", "winching", "curmudgeon", "hurts", "battens", "lovable", "redistricted", "neighing", "nonexistence", "foghorns", "manifesting", "retrofitting", "fictitious", "gracefully", "shetlands", "transistors", "rectitude", "shea", "acquisitions", "predetermines", "huts", "blintze", "cortland", "murdered", "leninism", "ninetieths", "fractal", "inveighs", "compelled", "ringer", "mistiest", "snorting", "transportation", "dictionaries", "khyber", "misspelling", "bifocal", "playmates", "disputant", "neuters", "epidemics", "vijayawada", "ambles", "splashdowns", "cants", "bandannas", "millennia", "glows", "fowled", "cupped", "laramie", "occupied", "gelatine", "scorches", "sidelights", "beagling", "campused", "doer", "gunfighting", "tsitsihar", "marin", "fireside", "yellow", "seagram", "strap", "arrivals", "sixty", "lipscomb", "wares", "awfullest", "servants", "dreamer", "crockery", "mahavira", "brad", "outpourings", "dusty", "shrubs", "briefest", "segments", "cartilages", "excommunicated", "generator", "placket", "berate", "emulations", "suspicious", "fortnights", "sped", "griding", "panting", "trimaran", "suspend", "retract", "adversity", "regimental", "hammett", "wallflower", "tyrannize", "cinemascope", "ambassador", "humerus", "litter", "trying", "sinkable", "descents", "coveralls", "region", "landslid", "bowed", "zigzagging", "upholstery", "parch", "scratchy", "altitude", "angling", "scaldings", "plussed", "babel", "cirrus", "haberdasher", "gayle", "chillest", "catboat", "battling", "bellini", "extincts", "appendices", "unmade", "footstool", "deaths", "secretively", "erasmus", "agra", "soothsayers", "stillest", "despoils", "affiliated", "mumble", "aleut", "gyp", "purchased", "kory", "cesspool", "interacted", "demarcates", "fanciness", "defines", "absorbed", "fireplugs", "pluckiest", "misstates", "grenades", "untidiness", "ventricles", "overexpose", "dryad", "tumbler", "chengdu", "thistledown", "dork", "unauthorized", "holmes", "downgrading", "syphilises", "trammelled", "sending", "afflict", "ornithologist", "serried", "much", "emoluments", "wilfully", "strayed", "canada", "dachshund", "compost", "glamorized", "gerrymandering", "senate", "allots", "arsonists", "coloratura", "borderlines", "cartooned", "evert", "continents", "profiteers", "merritt", "cyclical", "quickens", "funkier", "dourer", "salmonellae", "seemingly", "cheeky", "showering", "proses", "imperturbably", "gush", "intolerable", "wozniak", "vegetables", "neglectful", "aesculapius", "whimsicality", "unfolds", "conceited", "junkyards", "immanent", "norbert", "pollsters", "ruse", "gymnosperms", "toothbrush", "accommodate", "multitudinous", "blessedest", "squeezers", "portal", "newspaperwoman", "polytheistic", "affectioning", "rhiannon", "holing", "johanna", "gregariousness", "fishtail", "tainting", "wasteful", "aeneas", "flycatcher", "salem", "ventilator", "sat", "hiroshima", "breed", "housewarming", "migrate", "smocking", "plethora", "fathead", "mussy", "communion", "foxhole", "renters", "telecommunications", "obtusest", "puncture", "preparing", "encyclopaedias", "footholds", "violets", "megalomaniac", "dakotas", "accentuating", "joanna", "gentleman", "dardanelles", "aeration", "gerrymander", "liker", "chatters", "questioningly", "guesswork", "lunar", "upgrading", "mara", "consultancy", "sanguines", "sunks", "polyethylene", "injected", "aneurysms", "caterwaul", "eventfully", "aquariums", "yowl", "valeria", "suicides", "emptiness", "pajamas", "uphill", "myles", "playfully", "palestine", "agape", "chichi", "vatican", "exponentiation", "shipper", "planes", "reprints", "dieters", "involving", "dimwitted", "cranach", "homestretch", "fitfully", "fluoridation", "esthetics", "coworkers", "cannibalize", "lipids", "heartsick", "flatware", "rage", "hazier", "overburdening", "psychosis", "wage", "debasements", "personalized", "itaipu", "valletta", "rhythm", "cyclic", "hillocks", "badlands", "proffer", "cretin", "sexuality", "hefts", "rehabilitate", "disfranchisement", "skews", "rundowns", "unrolls", "dividing", "boomerang", "gigglier", "respects", "layette", "heads", "devised", "franny", "therapists", "ballsy", "inkier", "passer", "capone", "housebreak", "rachel", "portered", "palpate", "bugles", "marionettes", "werewolves", "primitive", "powerboat", "polio", "wylie", "industrial", "convenes", "sweep", "wear", "peaks", "trudging", "manuring", "yttrium", "hometown", "graving", "latency", "warrant", "tinsmiths", "preheats", "withered", "priestley", "dipper", "overtakes", "thurber", "softwood", "renounced", "turfed", "immensely", "pilgrim", "neophyte", "mendicant", "trampolining", "detachable", "corralling", "haydn", "victimizing", "pockmarks", "goya", "triumphs", "sleet", "whiplashes", "inconsistent", "slaked", "handled", "nissan", "housecleaned", "gentling", "alexandra", "dallying", "kiddos", "rayleigh", "oxen", "boarders", "demonstrator", "mollusk", "micawber", "earthshaking", "burials", "consecration", "algeria", "sinister", "bloodcurdling", "garrotted", "byte", "dungeon", "ferrets", "trunk", "finery", "dodos", "staid", "champagnes", "gelt", "hedonists", "barrier", "trikes", "lock", "scaly", "hibernation", "lopsidedly", "snake", "ellison", "runabout", "rhapsodizing", "divinity", "bugged", "entomological", "kazoo", "powdered", "smeared", "shoestring", "knocker", "galbraith", "clomp", "rudders", "infused", "sale", "silicone", "underfoot", "chirruped", "beatific", "preached", "commingles", "enchanters", "nonflammable", "vacillating", "autistic", "uganda", "intruding", "expatiating", "coddles", "attendant", "races", "paying", "confuting", "guyed", "expanded", "tolstoy", "contestants", "judd", "comediennes", "pansy", "upstage", "schoolmistresses", "lesion", "rollback", "rapt", "sicked", "locomotion", "flint", "interactions", "vaginae", "intonation", "comedic", "totaled", "sickles", "immensities", "leastwise", "brothers", "rinking", "worksheet", "impending", "mussed", "reinterpretation", "backtrack", "thrummed", "devastate", "plaiding", "accusatory", "rafts", "stew", "infringe", "impulses", "shuffleboard", "decaffeinates", "marquez", "milksop", "artisan", "attlee", "decide", "italic", "catalyst", "squeamish", "transmuted", "coffer", "sadness", "forays", "slipperier", "bella", "dandy", "singletons", "inflating", "pittance", "shearer", "spilling", "acid", "mortgager", "proverbs", "wily", "headwinds", "murmured", "humidified", "cramping", "herrick", "phoneticians", "boas", "bucksaw", "play", "falters", "overbites", "dill", "renovators", "mush", "clockworks", "diaspora", "favorites", "stomachaches", "flinch", "boston", "scrounges", "hubert", "utters", "million", "weekended", "touchdown", "reactor", "postcards", "brown", "snide", "banjoist", "recourse", "deuced", "scurrying", "chihuahuas", "abutments", "proliferate", "carillonned", "saucier", "kaposi", "amanda", "fillet", "demographics", "eldon", "skyed", "abut", "bernadette", "downplays", "alluvia", "trappers", "insofar", "breathlessness", "insistently", "imitative", "cede", "embargoed", "boisterousness", "edicts", "braise", "impacted", "ukrainian", "lankiest", "bounden", "trilling", "pinnate", "unconvincing", "kent", "indulging", "stagnant", "piston", "cookery", "commits", "caucasoid", "fronds", "bootless", "clustered", "giggled", "lugubriousness", "intents", "elms", "boorishly", "stalemate", "blaine", "proportionality", "sampson", "ethnologists", "francisco", "headmistress", "propel", "knapsack", "misapplied", "ensnare", "subtotal", "intersected", "maud", "shooing", "pouts", "messed", "schmidt", "liberated", "continuations", "impossible", "unsatisfied", "flanneling", "unscrupulous", "comity", "scopes", "incised", "venial", "takes", "auction", "bashfully", "bremen", "televangelists", "eyesight", "ineptness", "hecate", "sweller", "carrot", "presidency", "hook", "nerveless", "mastication", "abstractnesses", "precognition", "indent", "sombre", "fieriness", "quiescent", "indispositions", "shiftiness", "caveatted", "gulps", "best", "spread", "chews", "prevaricating", "shoon", "manicures", "privier", "yawns", "surnames", "solacing", "tattering", "contrail", "downsizing", "unnerve", "avenger", "misanthropists", "retiring", "roughest", "canard", "dowdiness", "corinne", "hilton", "summon", "whacky", "luncheonettes", "morals", "hunches", "ibices", "waded", "meany", "valving", "articulations", "typefaces", "born", "wretches", "reflexes", "tickled", "showier", "reddest", "scallop", "rethought", "registries", "behaves", "abnegates", "sharping", "helm", "rapscallions", "manifestation", "elected", "mulligan", "unmanageable", "exude", "centerfolds", "unbind", "enshrine", "skeptically", "pained", "yeah", "frostbiting", "nonessential", "bakers", "exorcist", "tonalities", "timmy", "provisional", "bugatti", "whisper", "nonfiction", "snippet", "quest", "jabberer", "mittens", "metatarsal", "quotient", "sponsorship", "ferociously", "brig", "meditation", "scotch", "mess", "saith", "appropriately", "smithson", "emacs", "bookending", "misses", "warmonger", "subvert", "pretties", "ficklest", "inaugurated", "teetotal", "shipmate", "irony", "canaan", "jeopardized", "lanes", "sloan", "connexion", "ideals", "uprising", "sited", "lamebrains", "patchwork", "vocalizes", "maura", "taller", "patronage", "barbarians", "midshipmen", "granddaughter", "grapefruits", "sideways", "mistreating", "pensive", "foreseen", "manageability", "lammer", "affiliation", "aguilar", "aunts", "ghats", "tricycles", "privileged", "athlete", "ls", "colonnades", "constrictors", "stickied", "ritualism", "catharses", "scrappiest", "almoravid", "tiaras", "habituate", "merino", "witches", "handbag", "steamroll", "conics", "marion", "forte", "rectangles", "australoid", "gaborone", "invidiously", "fugues", "nervelessly", "p", "plunderers", "newspaperwomen", "embolism", "splendider", "lathes", "pleistocene", "acceleration", "caterers", "hauled", "fluent", "severus", "dubbed", "rollicked", "cal", "hastily", "scourged", "homogenization", "leakages", "teaches", "vocabulary", "interpolate", "bacterium", "ambiguous", "virtual", "flory", "apostrophe", "bellamy", "lushest", "misconstrued", "obsessives", "romanticizes", "feeblest", "encodes", "anthropologists", "clinked", "hammerstein", "duckbill", "expurgations", "coroner", "unclasping", "inconsistently", "default", "skullcaps", "inverses", "toadstool", "raga", "cristina", "malady", "nonrenewable", "zonal", "suva", "trothed", "clarifies", "moravia", "waggles", "flyspeck", "blanker", "overstays", "admired", "speckles", "fumigates", "languished", "dieseled", "president", "tuition", "escapees", "meyerbeer", "futilely", "pills", "afghans", "homeboys", "blankness", "hackles", "footman", "spies", "horsed", "arctics", "sunder", "mcluhan", "secures", "withdrawn", "bellicose", "quibbles", "chastens", "episcopate", "shenanigans", "salinity", "mending", "handsome", "tweed", "ladle", "condorcet", "metric", "tattletale", "rashly", "nurtures", "contemplation", "tucker", "moroni", "nickolas", "mcclellan", "phonics", "copyright", "overwhelms", "swahilis", "chessmen", "amusingly", "conjoint", "abstrusest", "canonicals", "ono", "callouses", "jiggled", "typecast", "memoranda", "tuxes", "stalwart", "ennobling", "nuked", "gaggle", "followings", "beeper", "hacksawing", "acclimatize", "orient", "declaims", "rising", "enamor", "doxologies", "waistcoats", "gustatory", "kitchening", "overpower", "subordination", "bone", "ricking", "yenisei", "harvesters", "junior", "elector", "simulcasted", "clarinettists", "modulators", "happily", "critic", "damage", "ineffectual", "arbitrates", "portrayed", "animists", "monasteries", "abductor", "dissolve", "befuddled", "emergence", "laments", "naturally", "ankle", "glastonbury", "woodpile", "zoroastrian", "near", "orneriest", "temperated", "icon", "stiffed", "penis", "reapplied", "getting", "specializes", "bushy", "complaisant", "slocum", "unreadier", "stiffest", "fives", "clumsiest", "engineers", "plumped", "waistline", "judgeship", "cryptographers", "bordello", "babar", "monthly", "possiblest", "libeler", "cartwheeling", "stiffer", "monickers", "digraphs", "salinger", "carping", "wrigglers", "assyrians", "sprawls", "visits", "saunaed", "preambling", "flairs", "obtuse", "unbounded", "septuagenarians", "syllabi", "roulette", "conjure", "clones", "aristocratic", "orleans", "discountenancing", "primordials", "expropriations", "patellas", "prurient", "walloon", "electroencephalographs", "contribution", "dwarfed", "caryatides", "billy", "presumed", "gnarly", "chinchilla", "shinning", "gripped", "sigurd", "ruff", "circumcising", "shriveled", "cysts", "bernstein", "storming", "calibrations", "suffuse", "stodginess", "brownian", "colorblind", "aberration", "cornered", "droppers", "heartbreaks", "becker", "suffusion", "ambassadorships", "souses", "arizonian", "oarlocks", "accountants", "elephants", "surer", "citadels", "betroths", "gentian", "individualism", "venezuelan", "tour", "rancorously", "cabral", "constants", "parochialism", "fustian", "coxswains", "ironing", "rusted", "babbling", "inapplicable", "sedans", "leukocyte", "opaqueness", "bluffs", "tuneless", "capsized", "brochures", "severance", "hyperventilated", "len", "shortstop", "adoringly", "damming", "credits", "accentuates", "lurch", "illegitimacy", "martens", "bleeders", "rankle", "mortarboard", "unify", "remark", "thermometers", "provoked", "bittersweet", "dame", "clarinets", "workers", "misinterpreted", "surveillance", "thickset", "assaulted", "intervening", "swede", "rustbelt", "suns", "gasoline", "clifton", "energized", "indiscreetly", "soundless", "notepad", "uneaten", "cicatrixes", "rhythms", "inimitably", "subjectively", "drifter", "snowdrop", "moonstone", "olga", "sabled", "eightieths", "yonder", "inaccurately", "madams", "flautist", "surrealist", "persimmons", "davenport", "retinues", "markets", "cursing", "femora", "sharpers", "fishermen", "cores", "clarifying", "lakes", "sake", "sync", "impinged", "smartness", "retarded", "grubby", "okayed", "rustles", "croupiers", "civilizing", "suffocatings", "blackmails", "recessives", "substantives", "profitable", "delicatessens", "familiars", "terence", "frumpier", "maximums", "shiners", "regals", "stieglitz", "newsagents", "confirmation", "inebriation", "alva", "snowplowing", "crudity", "tams", "gobs", "sourpusses", "pursuant", "busts", "angrily", "betaking", "subsumed", "uniformity", "mote", "censuring", "sir", "sifting", "yachts", "sexists", "orientation", "forewarned", "brigs", "gyro", "knickknacks", "retrains", "klondiked", "nonpluses", "contemplative", "sears", "trammed", "serializes", "brigands", "stratified", "burial", "sumter", "malplaquet", "upholsters", "parenthesized", "dinkies", "classy", "jugulars", "contradicts", "sunup", "terracing", "bulletined", "postponements", "teenier", "afterburners", "greenback", "dependants", "hardy", "unbelievers", "surrealistic", "chaises", "snapple", "dowry", "writhes", "expurgates", "magically", "toolkit", "boondoggled", "timorously", "fuselages", "corine", "deploying", "neckerchiefs", "oz", "sequoya", "waives", "dives", "reprocessing", "clearly", "discontinuations", "mezzanines", "antibiotic", "likeness", "squabbles", "navigable", "temples", "described", "libretto", "tanking", "perilous", "drowsiness", "pilferers", "beakers", "ingram", "prevaricate", "voiced", "procrastinated", "vanilla", "salween", "han", "marquises", "bewails", "cocks", "ledger", "panty", "dupont", "typewriter", "blackfoot", "possession", "conglomerated", "collects", "escutcheon", "titting", "condiments", "smouldered", "marquees", "interjected", "element", "outlet", "briefing", "liquidator", "shrieks", "nanking", "salting", "reopens", "glasgow", "arabians", "transgressing", "reasoning", "bleated", "bearable", "criticize", "whereat", "bureaus", "dismounts", "roxie", "tussled", "yeomen", "equine", "cyclist", "hugely", "felted", "messy", "desist", "shenandoah", "sushi", "storeroom", "hindquarter", "opposed", "benevolently", "archives", "luaus", "diskette", "chiefer", "hangover", "sparta", "faxed", "hedge", "eddington", "pins", "bushiest", "loco", "rooking", "lifer", "trespassed", "swears", "husked", "darrell", "completed", "shirring", "interactively", "places", "injured", "stolid", "secondly", "explores", "committees", "airwaves", "littler", "sprawling", "hydroplaned", "uglied", "depended", "mortared", "gloaming", "shinbones", "outlaw", "proselytize", "moralling", "worn", "extricates", "exclamatory", "layperson", "frolicsome", "conjugates", "arrest", "guttural", "paycheck", "phyllis", "alphonse", "drumming", "multiply", "wed", "actuating", "sidled", "sapient", "fingers", "wantonness", "habitually", "emulsion", "handwork", "indeterminate", "prig", "pareto", "wartime", "nuthatches", "squalider", "selflessness", "chip", "uvulars", "debonair", "replenishing", "naughtiest", "renounce", "anemic", "schoolgirl", "dilation", "slipping", "tape", "ginning", "crucifixions", "indecisiveness", "formidably", "pokes", "resigned", "chitchatted", "holograms", "coppices", "dialects", "vicissitudes", "penologist", "shirtwaist", "heeds", "hybridizes", "calliope", "likable", "adequately", "wight", "heehawed", "exhibits", "undressing", "seditious", "collapses", "perishes", "peevish", "foregoings", "harsher", "effectuate", "halls", "petitioned", "afrikaners", "bright", "holidayed", "subtitled", "comfortable", "whoa", "aspens", "mops", "islams", "valedictorians", "jellies", "jewel", "gouging", "leftmost", "breaches", "minimal", "overcharged", "porting", "smith", "predominates", "motorbike", "enigmatically", "equable", "trickery", "streetcar", "flautists", "countrysides", "disregarding", "pakistanis", "grapevine", "chicana", "maneuverable", "diction", "falsified", "peppering", "murmurs", "abated", "radiance", "maharajas", "pediments", "entrants", "friedman", "discombobulated", "misprints", "reimbursements", "andropov", "fizzle", "stress", "sifters", "establishments", "chippers", "boomed", "describable", "contused", "moscow", "stonewall", "meander", "kaleidoscopes", "subcontract", "physiognomies", "bayeux", "telegraphic", "emotional", "govs", "crotches", "jayne", "morison", "funguses", "schlepped", "rhubarbs", "bump", "banged", "shrieked", "petal", "phooey", "piercings", "defending", "lapidaries", "muffle", "halcyon", "transmitting", "smallest", "tottered", "bossily", "ruling", "sequencers", "lowest", "overtaxing", "misalignment", "plutonium", "paroling", "windsurfs", "annals", "nasser", "gomorrah", "dispute", "intensity", "unwillingly", "witt", "stockiest", "addends", "jacklyn", "kind", "giauque", "reborn", "discontinued", "headdress", "favorite", "vivaces", "keith", "descriptions", "secondarily", "whinnier", "kismet", "underrates", "restated", "guessed", "inestimable", "irritable", "managua", "deft", "blockbusters", "ascribes", "melodramatics", "cormorants", "deliquescent", "unpins", "twits", "confers", "bargained", "tide", "floundering", "censorious", "gouges", "magistrates", "reynolds", "sequels", "as", "incinerator", "swathes", "candelabras", "spelling", "scratchier", "dejecting", "implementation", "reaffirms", "blanches", "western", "ebony", "reason", "appending", "polluters", "jove", "gambits", "corpuses", "grittier", "rhetoricians", "distils", "explicate", "jansen", "jolt", "curing", "medicine", "tender", "supplanted", "andres", "scrofula", "glopped", "indulgently", "pilchards", "scuffs", "harmonize", "hoagies", "xmases", "witness", "caller", "detail", "mayo", "misidentify", "bath", "disports", "filets", "cheapest", "scorpions", "prevent", "promptness", "looping", "authenticating", "cab", "reamers", "protestation", "outgrown", "devoting", "naphthalene", "quarrels", "rambler", "garment", "councilor", "chronic", "acceptances", "resurrection", "southpaw", "raceway", "diffidence", "uneventful", "mecca", "cheri", "scarceness", "nebraska", "elfin", "bookies", "dietary", "auditory", "eggo", "articulateness", "steadying", "boulders", "impressing", "misdo", "greta", "comae", "horace", "pedalled", "tram", "sahib", "fetishists", "dumbness", "belonged", "rotunda", "moons", "falconers", "rail", "dispels", "redeemer", "petitioners", "forewent", "onshore", "precincts", "detoxes", "quintupling", "befouling", "knit", "balls", "eddy", "poetess", "divines", "candor", "tomcats", "weapons", "unsnaps", "viaducts", "chatted", "susie", "reconvened", "condemns", "thickeners", "collect", "rock", "apothecary", "clue", "mulberries", "territories", "pups", "earthing", "pledged", "coffers", "wells", "extractors", "mistiness", "sterility", "microfilming", "anesthesiologists", "miss", "volleys", "nabs", "foamier", "wrested", "minefields", "empathizes", "lakshmi", "victualling", "huffiest", "shirrs", "centralizes", "inapt", "besieging", "babbitt", "psychoanalysts"});
        System.out.println(lists);
    }

    static class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {
            Map<String, List<String>> map = new HashMap<>();
            for (String str : strs) {
                char[] chars = str.toCharArray();
                Arrays.sort(chars);
                String key = new String(chars);
                if (map.containsKey(key)) {
                    List<String> list = map.get(key);
                    list.add(str);
                } else {
                    List<String> newList = new ArrayList<>();
                    newList.add(str);
                    map.put(key, newList);
                }
            }
            List<List<String>> collect = map.entrySet().stream().map(en -> en.getValue()).collect(Collectors.toList());
            return collect;
        }
    }
}
